Gröbner bases and generalized Padé approximation
نویسندگان
چکیده
It is shown how to find general multivariate Padé approximation using the Gröbner basis technique. This method is more flexible than previous approaches, and several examples are given to illustrate this advantage. When the number of variables is small compared to the degree of approximation, the Gröbner basis technique is more efficient than the linear algebra methods in the literature.
منابع مشابه
Gröbner Bases, Padé Approximation, and Decoding of Linear Codes
This paper shows how Gröbner basis techniques can be used in coding theory, especially in the construction and decoding of linear codes. A simple algorithm is given for computing the reduced Gröbner basis of the vanishing ideal of a given set of finitely many points, and it is used for finding Padé approximation of any polynomial (given implicitly), which is a major step in decoding. A new meth...
متن کاملSome remarks on Fitzpatrick and Flynn's Gröbner basis technique for Padé approximation
In Fitzpatrick and Flynn (J. Symbolic Comput. 13 (1992) 133), a Gröbner basis technique for multivariable Padé approximation problems was developed under a rather restrictive hypothesis on the shape of the numerator and denominator in relation to the approximation conditions desired. In this article, we show that their hypotheses can be replaced by other less stringent conditions, and we show h...
متن کاملComputing difference-differential dimension polynomials by relative Gröbner bases in difference-differential modules
In this paper we present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural double filtration. The approach is based on a method of special Gröbner bases with respect to “generalized term orders” on Nm × Zn and on difference-differential modules. We define a special type of reduction for two generalized ...
متن کاملAnalysis of Magneto-hydrodynamics Jeffery-Hamel Flow with Nanoparticles by Hermite-Padé Approximation
The combined effects of nanoparticle and magnetic field on the nonlinear Jeffery-Hamel flow are analyzed in the present study. The basic governing equations are solved analytically to nonlinear ordinary differential equation using perturbation method together with a semi-numerical analytical technique called Hermite- Padé approximation. The obtained results are well agreed with that of the Adom...
متن کاملGeneralized Discrete Comprehensive Gröbner Bases
We showed special types of comprehensive Gröbner bases can be defined and calculated as the applications of Gröbner bases in polynomial rings over commutative Von Neumann regular rings in [5] and [6]. We called them discrete comprehensive Gröbner bases, since there is a strict restriction on specialization of parameters, that is parameters can take values only 0 and 1. In this paper, we show th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 75 شماره
صفحات -
تاریخ انتشار 2006